package newcoder.t4;

//输入一个长度为 n 字符串，打印出该字符串中字符的所有排列，你可以以任意顺序返回这个字符串数组。
//        例如输入字符串ABC,则输出由字符A,B,C所能排列出来的所有字符串ABC,ACB,BAC,BCA,CBA和CAB。

import java.util.ArrayList;
import java.util.List;

public class Solution {

    private List<String> result = new ArrayList<>();

    public static void main(String[] args) {
        char[] c = {'a','b','c'};
        String s = new String(c, 1, 0);
        System.out.println(s);
    }

    public ArrayList<String> Permutation(String str) {
        char[] chars = str.toCharArray();
        int length = str.length();
        List<String> list = new ArrayList<>();
        int index = 0;
        int start = 0;
        if (index == chars.length-1){
            return null;
        }
        for (int i = start;i<length;i++){

        }
        return null;
    }

    public void back(int index,char[] temp){
        temp[index] = ' ';
        if (index == temp.length-1){
            result.add(new String(temp));
            return;
        }

    }
}
